An Ultra-lightweight RFID Seeking Protocol for Low-cost Tags

RFID systems are widely used in various applications, and attaching RFID tags to objects are increasing. Recently, Xie et al. defined RFID seeking concept which is finding a lost tag in a blind spot or a specified tag among lots of similar ones and proposed a lightweight RFID seeking protocol. Their protocol provides security and privacy against most of common malicious attacks. However, since the protocol uses one-way hash functions to meet the requirement of the security and privacy problems, it is hard to be implemented in the low-cost passive RFID tags which have very constrained resources. Also, the protocol is vulnerable to the reader compromise attacks. Therefore, we propose an Ultra-lightweight RFID seeking protocol that can resolve the flaws of Xie et al.’s protocol. The proposed protocol uses Pseudo Random Number Generator (PRNG) and XOR operations in the tags. Since EPC C1G2 standard supports PRNG, the proposed protocol can be easily implemented in the low-cost passive tags compliant with the standard.